Nam Tư chưa bao giờ là một phần của Khối phía đông hoặc của Hiệp ước Warszawa. Mặc dù Nam Tư tuyên bố là một quốc gia cộng sản, lãnh đạo của nước này, Thống chế Tito, đã lên nắm quyền lực thông qua các nỗ lực của ông từ một cuộc kháng chiến phi đảng phái trong Chiến tranh thế giới thứ hai. Do ông không phải do Hồng quân Liên Xô dựng lên, ông không phải trung thành với Liên Xô. Trong thời kỳ Chiến tranh Lạnh, Nam Tư tự thiết lập thành một quốc gia trung lập và là một trong những sáng lập viên của Phong trào Không liên kết.

Tương tự, chính phủ Albania theo chủ nghĩa Stalin cũng lên nắm quyền lực một cách độc lập không phải nhờ Hồng quân mà nhờ một cuộc kháng chiến trong Chiến tranh thế giới thứ hai. Albania đã cắt đứt quan hệ với Liên Xô đầu thập niên 1960 do kết quả của sự chia rẽ Trung-Xô, nên Albania đã liên minh với Cộng hòa Nhân dân Trung Hoa và lập trường chống chủ nghĩa xét lại của Trung Quốc.